﻿#define  _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdbool.h>


//int main()
//{
//	////if   else  语句
//	////输⼊⼀个整数，判断是否为奇数
//	//int a;
//	//scanf("%d", &a);
//	//if (a % 2 != 0)
//	//	printf("是奇数\n");
//	//else
//	//	printf("是偶数\n");
//	//return 0;
//
//	////if   else  加复合语句
//	////输⼊⼀个年龄，>=18岁就输出：成年，否则就输出：未成年
//	//int age;
//	//while(scanf("%d", &age) != EOF)
//	//{
//	//	if (age >= 18)
//	//	{
//	//		printf("18以上，");
//	//		printf("成年");
//	//	}
//	//	else
//	//	{
//	//		printf("18以下,");
//	//		printf("未成年");
//	//	}
//	//}
//	//return 0;
//
//	////嵌套if
//	////要求输⼊⼀个整数，判断输⼊的整数是0，还是正数或者负数
//	//int num;
//	//while (scanf("%d", &num) != EOF)
//	//{
//	//	if (num == 0)
//	//		printf("输入了0\n");
//	//	else if (num > 0)
//	//		printf("正数\n");
//	//	else
//	//		printf("负数\n");
//	//}
//	//return 0;
//
//	////嵌套if
//	////输⼊⼀个整数，如果是正数，再判断是奇数还是偶数，并输出；如果不是正数则输出：⾮正数
//	//int num;
//	//while (scanf("%d", &num) != EOF)
//	//{
//	//	if (num > 0)
//	//	{
//	//		if (num % 2 == 0)
//	//			printf("偶数");
//	//		else
//	//			printf("奇数");
//	//	}
//	//	else
//	//		printf("非正数");
//	//}
//	//return 0;
//
//	////嵌套if，elseif
//	////输⼊⼀个⼈的年龄。18（少年），45（青年），60（中老年），90（老年），老寿星
//	//int age;
//	//while(scanf("%d", &age) != EOF)
//	//{
//	//	if (age < 18)
//	//		printf("少年\n");
//	//	else if (age < 45)
//	//		printf("青年\n");
//	//	else if (age < 60)
//	//		printf("中老年\n");
//	//	else if (age < 90)
//	//		printf("老年\n");
//	//	else
//	//		printf("老寿星\n");
//	//}
//	//return 0;
//
//	////关系操作符
//	////输⼊⼀个年龄，如果年龄在18岁~36岁之间，输出⻘年
//	//int age;
//	//while (scanf("%d",&age) != EOF)
//	//{
//	//	if (age >= 18 && age <= 36)
//	//		printf("青年");
//	//}
//	//return 0;
//
//	////条件操作符
//	////使⽤条件表达式实现找两个数中较⼤值
//	//int a, b;
//	//while (scanf("%d %d", &a, &b) != EOF)
//	//{
//	//	int max = a;
//	//	max = a > b ? a : b;
//	//	printf("最大值是%d", max);
//	//}
//	//return 0;
//
//	////条件操作符
//	//int month;
//	//while (scanf("%d",&month) != EOF)
//	//{
//	//	//⽉份3⽉到5⽉，是春天
//	//	if (month >= 3 && month <= 5)
//	//		printf("春天");
//	//	//⽉份12⽉或1⽉或2⽉,是冬天
//	//	if (month == 12 || month == 1 || month == 2)
//	//		printf("冬天");
//	//}
//	//return 0;
//
//	////条件操作符
//	////输⼊⼀个年份year，判断year是否是闰年
//	////能被4整除并且不能被100整除是闰年
//	////能被400整除是闰年
//	//int year;
//	//while (scanf("%d", &year) != EOF)
//	//{
//	//	if ((year%4 == 0 && year%100 != 0) || (year % 400 == 0))
//	//		printf("闰年");
//	//}
//	//return 0;
//
//	////switch语句
//	////输⼊任意⼀个整数值，计算除3之后的余数
//	//int num;
//	//while (scanf("%d",&num) != EOF)
//	//{
//	//	switch (num % 3)
//	//	{
//	//	case 0:
//	//		printf("余数0\n");
//	//		break;
//	//	case 1:
//	//		printf("余数1\n");
//	//		break;
//	//	case 2:
//	//		printf("余数2\n");
//	//		break;
//	//	}
//	//}
//	//return 0;
//
//	////switch语句
//	////输⼊⼀个1~7的数字，打印对应的星期⼏
//	//int num;
//	//while (scanf("%d", &num) != EOF)
//	//{
//	//	switch (num)
//	//	{
//	//	case 1:
//	//		printf("星期一\n");
//	//		break;
//	//	case 2:
//	//		printf("星期二\n");
//	//		break;
//	//	case 3:
//	//		printf("星期三\n");
//	//		break;
//	//	case 4:
//	//		printf("星期四\n");
//	//		break;
//	//	case 5:
//	//		printf("星期五\n");
//	//		break;
//	//	case 6:
//	//		printf("星期六\n");
//	//		break;
//	//	case 7:
//	//		printf("星期日\n");
//	//		break;
//	//	default:
//	//		printf("输入有误\n");
//	//		break;
//	//	}
//	//}
//	//return 0;
//
//	////switch语句
//	////输⼊1~5，输出的是“⼯作⽇”
//	////输⼊6~7，输出“休息⽇”
//	//int num;
//	//while (scanf("%d", &num) != EOF)
//	//{
//	//	switch (num)
//	//	{
//	//	case 1:
//	//	case 2:
//	//	case 3:
//	//	case 4:
//	//	case 5:
//	//		printf("工作日\n");
//	//		break;
//	//	case 6:
//	//	case 7:
//	//		printf("休息日\n");
//	//		break;
//	//	default:
//	//		printf("输入有误\n");
//	//		break;
//	//	}
//	//}
//	//return 0;
//
//	////while循环
//	////在屏幕上打印1~10的值
//	//int i=1;
//	//while (i <= 10)
//	//{
//	//	printf("%d ", i);
//	//	i++;
//	//}
//	//return 0;
//
//	////while循环
//	////输⼊⼀个正的整数，逆序打印这个整数的每⼀位
//	//int num;
//	//while (scanf("%d", &num) != EOF)
//	//{
//	//	while (num)//当num变成0时，条件不成立
//	//	{
//	//		printf("%d ", num % 10);
//	//		num = num / 10;//个位数除以10等于0
//	//	}
//	//}
//	//return 0;
//
//
//	////for循环
//	////在屏幕上打印1~10的值
//	//for (int i = 1; i <= 10; i++)
//	//{
//	//	printf("%d ", i);
//	//}
//	//return 0;
//
//
//	////for循环
//	////计算1~100之间3的倍数的数字之和
//	//int num = 0;
//	//for (int i = 1; i <= 100; i++)
//	//{
//	//	if (i % 3 == 0)
//	//	{
//	//		num = num + i;
//	//		printf("%d ", i);
//	//	}
//	//}
//	//printf("\n%d", num);
//	//return 0;
//
//
//	////do while 循环
//	////在屏幕上打印1~10的值
//	//int num = 1;
//	//do
//	//{
//	//	printf("%d ", num);
//	//	num++;
//	//} while (num <= 10);
//	//return 0;
//
//	////do while 循环
//	////输⼊⼀个正整数，计算这个整数是⼏位数？
//	//int num;
//	//int i = 0;
//	//do
//	//{
//	//	i++;
//	//	num = num / 10;
//	//} while (num);
//	//printf("%d位数", i);
//	//return 0;
//
//
//	////循环嵌套
//	////找出100~200之间的素数，并打印在屏幕上
//	//int i, j = 0;
//	////循环产⽣100~200的数字
//	//for (i = 100; i <= 200; i++)
//	//{
//	//	//判断i是否为素数，需要拿2到i-1之间的数字去试除i
//	//	//如果2~i-1之间有数字能整除i，则i不是素数
//	//	//如果都不能整除，则i是素数
//	//	//首先，使用循环产生2到i-1之间的数字
//	//	int flag = 1;
//	//	for (j = 2; j <= i - 1; j++)
//	//	{
//	//		if (i % j == 0)
//	//		{
//	//			flag = 0;
//	//			break;
//	//		}
//	//	}
//	//	if (flag == 1)
//	//		printf("%d是素数	", i);
//	//}
//	//return 0;
//}

//练习题
//int main()
//{
//
//	////线段图案
//	//int a;
//	//while (scanf("%d", &a) != EOF) {
//	//	for (int i = 1; i <= a; i++)
//	//	{
//	//		printf("*");
//	//	}
//	//	printf("\n");
//	//}
//	//return 0;
//
	//写代码将三个整数数按从大到小输出
	//int a, b, c, temp;
	//scanf("%d %d %d", &a, &b, &c);
	//if (a > b)
	//{
	//	temp = a;
	//	a = b;
	//	b = temp;
	//}
	//if (a > c)
	//{
	//	temp = a;
	//	a = c;
	//	c = temp;
	//}
	//if (b > c)
	//{
	//	temp = b;
	//	b = c;
	//	c = temp;
	//}
	//printf("%d %d %d", c, b, a);
	//return 0;
//
//
//	//int x = 3;
//	//int y = 3;
//	//switch (x % 2) {
//	//case 1:
//	//	switch (y)
//	//	{
//	//	case 0:
//	//		printf("first");
//	//	case 1:
//	//		printf("second");
//	//		break;
//	//	default: printf("hello");
//	//		//满足这一条件，但没有break语句,继续执行下面的语句
//	//	}
//	//case 2:
//	//	printf("third");
//	//}
//	//return 0;
//
//	/*printf("%d", func(1));*/
//
//	//int a = 0, b = 0;
//	//for (a = 1, b = 1; a <= 100; a++)
//	//{
//	//	if (b >= 20) break;
//	//	if (b % 3 == 1)
//	//	{
//	//		b = b + 3;
//	//		continue;
//	//	}
//	//	b = b - 5;
//	//}
//	//printf("%d\n", a);
//	//return 0;
//}

//int func(int a)
//{
//	int b;
//	switch (a)
//	{
//	case 1: b = 30;
//	case 2: b = 20;
//	case 3: b = 16;
//	default: b = 0;
//	}
//	return b;
//}

////练习题1
//int main()
//{
//	//求10 个整数中最大值
//	int a[10];
//	int i,j,max;
//	for (i = 0; i <= 9; i++)//存放10个整数
//	{
//		scanf("%d", &a[i]);
//	}
//	max = a[0];
//	for (j = 0; j <= 9; j++)
//	{
//		if (a[j] >= max)
//			max = a[j];
//	}
//	printf("max=%d", max);
//	return 0;
//}

////练习题2
////计算1/1 - 1/2 + 1/3 - 1/4 + 1/5 …… + 1/99 - 1/100 的值，打印出结果
//int main()
//{
//	float sum = 0;
//	for (int i = 1; i <= 100; i++)
//	{
//		if (i%2 != 0)
//			sum = sum + (1.0/i);
//		else
//		{
//			sum =sum - (1.0/i);
//		}
//	}
//	printf("%f", sum);
//	return 0;
//}

////数一下 1到 100 的所有整数中出现多少个数字9
//int main()
//{
//	int num = 0;
//	for (int i = 1; i <= 100; i++)
//	{
//		//每个数字的个位或十位是否为 9
//		if (i % 10 == 9 || i / 10 == 9)
//			num++;
//	}
//	printf("有%d个数字9", num);
//	return 0;
//}

////打印1000年到2000年之间的闰年
//int main()
//{
//	for (int i = 1000; i <= 2000; i++)
//	{
//		if ((i%4 == 0 && i%100 == 0)||(i%400 == 0))
//		{
//			printf("%d ", i);
//		}
//	}
//	return 0;
//}



//暴力穷举法,用来求解两个数的最大公约数和最小公倍数.

/*最大公约数（GCD）的求解方法：
从两个数中较小的数开始，逐个往下枚举，找到两个数都能整除的最大的数，即为最大公约数。
如果两个数中有一个数为0，则另一个数即为最大公约数*/

/*最小公倍数（LCM）的求解方法：
先求出最大公约数。
两个数的乘积除以最大公约数即为最小公倍数。*/
 
 
////给定两个数，求这两个数的最大公约数
////如果大数可以整除小数，那么最大公约数为小数。
////如果大数不可以整除小数,那么两个数中较小的数开始，逐个往下枚举，找到两个数都能整除的最大的数，即为最大公约数。
//int main()
//{
//	int a, b, max;
//	a = b = 0;
//	scanf("%d%d", &a, &b);
//	if (a > b)
//	{
//		for (int i = b;i >= 1; i--)
//		{
//			if ((a%i == 0)&&(b%i == 0))
//			{
//				printf("%d", i);
//				break;
//			}
//		}
//	}
//	else
//	{
//		for (int j = a; j >= 1; j--)
//		{
//			if ((a % j == 0) && (b % j == 0))
//			{
//				printf("%d", j);
//				break;
//			}
//		}
//	}
//
//	////练习题
//	//char acX[] = "abcdefg";
//	//char acY[] = { 'a','b','c','d','e','f','g' };
//	//printf("%d	", sizeof(acX));
//	//printf("%d\n", sizeof(acY));
//	//printf("%d	", strlen(acX));
//	//printf("%d\n", strlen(acY));
//
//	////练习题
//	//int arr[] = { 1,2,(3,4),5 };
//	//printf("%d\n", sizeof(arr));
//	//char str[] = "hello bit";
//	//printf("%d %d\n", sizeof(str), strlen(str));
//
//	//char a = ' ';
//	//printf("%d\n", sizeof(a));
//	return 0;
//}


////打印9*9乘法表
//int main()
//{
//	for (int i = 1; i < 10; i++)
//	{
//		for (int j = 1; j < (i+1); j++)
//		{
//			printf("%d*%d=%d	", i, j, i * j);
//		}
//		printf("\n");
//	}
//	return 0;
//}


//打印100~200之间的素数	
//判断number是否为素数，需要拿2到number-1之间的数字去试除number
//如果2~number-1之间有数字能整除number，则number不是素数
//如果都不能整除，则i是素数
int main()
{
	for (int number = 100; number < 201; number++)
	{
		int n = 1;
		for (int j = 2; j <= number-1; j++)
		{
			if (number % j == 0)
			{
				n = 0;
				break;
			}
		}
		if (n == 1)
			printf("%d	", number);
	}
	return 0;
}